Upper Confidence Trees with Short Term Partial Information
نویسندگان
چکیده
We show some mathematical links between partially observable (PO) games in which information is regularly revealed, and simultaneous actions games. Using this, we study the extension of Monte-Carlo Tree Search algorithms to PO games and to games with simultaneous actions. We apply the results to Urban Rivals, a free PO internet card game with more than 10 millions of registered users.
منابع مشابه
Regular Trees as an Abstract Domain for Program Specialisation
On-line partial evaluation algorithms include a generalisation step, which is needed to ensure termination. In partial evaluation of logic and functional programs, the usual generalisation operation is the most speci c generalisation (msg) of expressions. This can cause loss of information, which is especially serious in programs whose computations rst build some internal data structure, which ...
متن کاملعملکرد پیشپردازنده AERMET در محاسبه پارامترهای لایه مرزی و بررسی تاثیر آن بر خروجیهای غلظت مونوکسید کربن در مدل AERMOD در مقایسه با دادههای جو بالا
Background and Objective: Concentration prediction with Gaussian dispersion models is highly sensitive to meteorological data. The lack of sounding data station in developing countries may lead to large error and uncertainty in air pollution modeling results. In this paper, the effects of estimated upper air data on the model output concentration values were investigated. Materials and Met...
متن کاملShort-term effects and long-term use of a hybrid orthosis for neuromuscular electrical stimulation of the upper extremity in patients after chronic stroke.
OBJECTIVE To associate the short-term effects of the Handmaster orthosis on disabling symptoms of the affected upper extremity with long-term Handmaster orthosis use after stroke. DESIGN Historic cohort study. PATIENTS Patients with chronic stroke. METHODS The Modified Ashworth Scale (0-5) for wrist (primary outcome) and elbow flexor hypertonia, visual analogue scale (0-10) for pain, oede...
متن کاملIndividual Tree Identification from High Resolution MEIS Images
Relative to conventional aerial photographs, MEIS images make better use of the colour spectrum and can easily be registered to geographic coordinates. In the short term, this enables on-screen computer-aided image interpretation and compatibility with geographical information systems. In the long term, there is the potential to leave most or all of the interpretation task to computers. If this...
متن کاملCombining Ability among Twenty Insect Resistant Maize inbred lines Resistant to Chilo partellus and Busseola fusca Stem borers
A partial diallel design was used among 20 maize inbred lines to form 110 F1 hybrids to generate information on the values of these lines for developing insect resistant maize varieties during the short rains season of 2006. The hybrids were evaluated for resistance to the C. partellus and B. fusca, and for agronomic performance over two seasons during long and short rains of 2007 at a mid-alti...
متن کامل